Searching for an Axis-Parallel Shoreline

نویسنده

  • Elmar Langetepe
چکیده

We are searching for an unknown horizontal or vertical line in the plane under the competitive framework. We design a well-suited framework for all cylcic strategies that result in two-sequence functionals. For optimizing such functionals we apply a method that combines two main paradigms. The given solution shows that the combination method is of general interest. Finally, we obtain the current best strategy and can prove that this is the best strategy among all cyclic strategies which is a main step toward a lower bound construction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-zero probability of nearest neighbor searching

Nearest Neighbor (NN) searching is a challenging problem in data management and has been widely studied in data mining, pattern recognition and computational geometry. The goal of NN searching is efficiently reporting the nearest data to a given object as a query. In most of the studies both the data and query are assumed to be precise, however, due to the real applications of NN searching, suc...

متن کامل

Time variations analysis of the Hormoz strait northern shoreline by using Digital Shoreline Analysis System (DSAS)

 Extended abstract 1- Introduction  Coastal systems are very dynamic, and their movement is relatively fast due to the collision of onshore and marine environment. The majority of the world's population is concentrated along with the coastal areas. Hormuz Strait coasts are affected by morphological variables due to the hydrodynamics of the sea and the dynamics of coastal and onshore environme...

متن کامل

Partial Enclosure Range Searching∗

A new type of range searching problem, called the partial enclosure range searching problem, is introduced in this paper. Given a set of geometric objects S and a query region Q, our goal is to identify those objects in S which intersect the query region Q by at least a fixed proportion of their original size. Two variations of this problem are studied. In the first variation the objects in S a...

متن کامل

The Parallel Implementation of Algorithms for Finding

In this paper, we investigate the exact method of searching an axis of binary image symmetry, based on brute-force search among all potential symmetry axes. As a measure of symmetry, we use the set-theoretic Jaccard similarity applied to two subsets of pixels of the image which is divided by some axis. Brute-force search algorithm definitely finds the axis of approximate symmetry which could be...

متن کامل

Agents and contexts in exclusiveness of public shoreline Middle shoreline of Caspian Sea North of Iran

Because of the suitability of coastal lands for different groups of activities such as recreational, residential and commercial functions, there is an increasing demand among different stakeholders to benefit from these natural lands. The conflicts between the users, sometimes, lead to exclusiveness and limitation of public access to the shoreline. This article aims to recognize the main agents...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 447  شماره 

صفحات  -

تاریخ انتشار 2010